Convergence Rate Analysis for Deep Ritz Method
نویسندگان
چکیده
Using deep neural networks to solve PDEs has attracted a lot of attentions recently. However, why the learning method works is falling far behind its empirical success. In this paper, we provide rigorous numerical analysis on Ritz (DRM) \cite{wan11} for second order elliptic equations with Neumann boundary conditions. We establish first nonasymptotic convergence rate in $H^1$ norm DRM using $\mathrm{ReLU}^2$ activation functions. addition providing theoretical justification DRM, our study also shed light how set hyper-parameter depth and width achieve desired terms number training samples. Technically, derive bounds approximation error network Rademacher complexity non-Lipschitz composition gradient network, both which are independent interest.
منابع مشابه
Dependence of the rate of convergence of the Rayleigh-Ritz method on a nonlinear parameter.
Numerical computation of optimum values for nonlinear parameters in a Rayleigh-Ritz variational trial function is considerably more difBcult than numerical computation of optimum values for linear parameters. Thus, an analytic understanding of the mechanisms that determine these optimum values can be quite useful. Uniform asymptotic expansions can be used to explore these mechanisms for the non...
متن کاملThe Deep Ritz method: A deep learning-based numerical algorithm for solving variational problems
We propose a deep learning based method, the Deep Ritz Method, for numerically solving variational problems, particularly the ones that arise from partial differential equations. The Deep Ritz method is naturally nonlinear, naturally adaptive and has the potential to work in rather high dimensions. The framework is quite simple and fits well with the stochastic gradient descent method used in d...
متن کاملThe convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
This paper concerns a harmonic projection method for computing an approximation to an eigenpair (λ, x) of a large matrix A. Given a target point τ and a subspace W that contains an approximation to x, the harmonic projection method returns an approximation (μ + τ, x̃) to (λ, x). Three convergence results are established as the deviation of x from W approaches zero. First, the harmonic Ritz value...
متن کاملAn analysis of the Rayleigh-Ritz method for approximating eigenspaces
This paper concerns the Rayleigh–Ritz method for computing an approximation to an eigenspace X of a general matrix A from a subspace W that contains an approximation to X . The method produces a pair (N, X̃) that purports to approximate a pair (L,X), where X is a basis for X and AX = XL. In this paper we consider the convergence of (N, X̃) as the sine of the angle between X andW approaches zero. ...
متن کاملOn the Convergence of Q-ritz Pairs and Refined Q-ritz Vectors for Quadratic Eigenvalue Problems
For a given subspace, the q-Rayleigh-Ritz method projects the large quadratic eigenvalue problem (QEP) onto it and produces a small sized dense QEP. Similar to the Rayleigh-Ritz method for the linear eigenvalue problem, the q-Rayleigh-Ritz method defines the q-Ritz values and the q-Ritz vectors of the QEP with respect to the projection subspace. We analyze the convergence of the method when the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Computational Physics
سال: 2022
ISSN: ['1991-7120', '1815-2406']
DOI: https://doi.org/10.4208/cicp.oa-2021-0195